Infinite generation of non-cocompact lattices 
on right-angled buildings 



Anne Thomas 
Kevin Wortman 

Let r be a non-cocompact lattice on a locally finite regular right-angled building X . 
We prove that if V has a strict fundamental domain then V is not finitely generated. 
We use the separation properties of subcomplexes of X called tree-walls. 
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Tree lattices have been well-studied (see [BL]). Less understood are lattices on higher- 
dimensional CAT(O) complexes. In this paper, we consider lattices on X a locally 
finite, regular right-angled building (see Davis [D] and Section 1 below). Examples 
of such X include products of locally finite regular or biregular trees, or Bourdon's 
building l pA [B], which has apartments hyperbolic planes tesselated by right-angled 
/7-gons and all vertex links the complete bipartite graph K q>q . 

Let G be a closed, cocompact group of type-preserving automorphisms of X, equipped 
with the compact-open topology, and let T be a lattice in G. That is, T is discrete and 
the series ^ | Stabr(</>)| -1 converges, where the sum is over the set of chambers ^ of a 
fundamental domain for T . The lattice T is cocompact in G if and only if the quotient 
T\X is compact. 

If there is a subcomplex Y C X containing exactly one point from each T-orbit on 
X, then Y is called a strict fundamental domain for T. Equivalently, T has a strict 
fundamental domain if T\X may be embedded in X. 

Any cocompact lattice in G is finitely generated. We prove: 

Theorem 1 Let V be a non-cocompact lattice in G. If T has a strict fundamental 
domain, then T is not finitely generated. 

We note that Theorem 1 contrasts with the finite generation of lattices on many buildings 
whose chambers are simplices. Results of, for example, Ballmann-Swiatkowski [BS], 
Dymara-Januszkiewicz [DJ], and Zuk [Zu], establish that all lattices on many such 
buildings have Kazhdan's Property (T). Hence by a well-known result due to Kazhdan 
[K], these lattices are finitely generated. 
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Our proof of Theorem 1, in Section 3 below, uses the separation properties of sub- 
complexes of X which we call tree-walls. These generalize the tree-walls (in French, 
arbre-murs) of I PjC{ , which were introduced by Bourdon in [B]. We define tree- walls 
and establish their properties in Section 2 below. 

The following examples of non-cocompact lattices on right-angled buildings are known 
to us. 

(1) For i = 1,2, let G, be a rank one Lie group over a nonarchimedean locally 
compact field whose Bruhat-Tits building is the locally finite regular or biregular 
tree Tj. Then any irreducible lattice in G = G\ x G2 is finitely generated 
(Raghunathan [Ra]). Hence by Theorem 1 above, such lattices on X = T\ x T 2 
cannot have strict fundamental domain. 

(2) Let A be a minimal Kac-Moody group over a finite field F q with right-angled 
Weyl group W. Then A has locally finite, regular right-angled twin buildings 
X + = X_ , and A acts diagonally on the product X + x X_ . For q large enough: 

(a) By Theorem 0.2 of Carbone-Garland [CG] or Theorem l(i) of Remy [Re], 
the stabilizer in A of a point in X_ is a non-cocompact lattice in Aut(X + )- 
Any such lattice is contained in a negative maximal spherical parabolic 
subgroup of A , which has strict fundamental domain a sector in X + , and 
so any such lattice has strict fundamental domain. 

(b) By Theorem l(ii) of Remy [Re], the group A is itself a non-cocompact 
lattice in Aut(X + ) x Aut(X„). Since A is finitely generated, Theorem 1 
above implies that A does not have strict fundamental domain in X = 

X + x X_ . 

(c) By Section 7.3 of Gramlich-Horn-Muhlherr [GHM], the fixed set G e of 
certain involutions 9 of A is a lattice in Aut(X + ), which is sometimes 
cocompact and sometimes non-cocompact. Moreover, by [GHM, Remark 
7.13], there exists 6 such that Ge is not finitely generated. 

(3) In [T], the first author constructed a functor from graphs of groups to complexes 
of groups, which extends the corresponding tree lattice to a lattice in Aut(X) 
where X is a regular right-angled building. The resulting lattice in Aut(X) 
has strict fundamental domain if and only if the original tree lattice has strict 
fundamental domain. 
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1 Right-angled buildings 

In this section we recall the basic definitions and some examples for right-angled 
buildings. We mostly follow Davis [D], in particular Section 12.2 and Example 
18.1.10. See also [KT, Sections 1.2-1.4]. 

Let (W, S) be a right-angled Coxeter system. That is, 

W=(S\ {st) ma = 1) 

where m ss = 1 for all s € S, and m st S {2, oo} for all s, t € S with s / t. We will 
discuss the following examples: 

• Wi = (s, t | s 2 = t 2 = 1) = Dqo, the infinite dihedral group; 

. w 2 = (r, s, t | r 2 = s 1 = t 2 = (rs) 2 = 1) ^ (C 2 x C 2 ) * C 2 , where C 2 is the 
cyclic group of order 2 ; and 

• The Coxeter group W$ generated by the set of reflections S in the sides of a 
right-angled hyperbolic p-gon, p > 5. That is, 

W 3 = {S U . . . , S p | S 2 = (SjSi+lf = 1) 

with cyclic indexing. 

Fix (q s ) S £s a family of integers with q s > 2. Given any family of groups (H s ) se s 
with \H S \ = q s , let H be the quotient of the free product of the (H s ) se s by the normal 
subgroup generated by the commutators {[h s ,h t ] : h s € H s ,h t G H t ,m st = 2}. 

Now let X be the piecewise Euclidean CAT(0) geometric realization of the chamber 
system <I> = <I> (H, {1}, (H s ) se s) ■ Then X is a locally finite, regular right-angled 
building, with chamber set Ch(X) in bijection with the elements of the group H. Let 
5 W ■ Ch(X) x Ch(X) ->• W be the IV-valued distance function and let l s : W ->■ N be 
word length with respect to the generating set S. Denote by dw '■ Ch(X) x Ch(X) — > N 
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the gallery distance Is o Syr. That is, for two chambers <f) and <f)' of X, dw(<fi, 4>') is the 
length of a minimal gallery from (j> to 0' . 

Suppose that <p and <p' are s -adjacent chambers, forsome s <E S. Thatis, 5\y((p, <j)') = s. 
The intersection <f> PI 0' is called an s-panel. By definition, since X is regular, each 
s-panel is contained in ^ distinct chambers. For distinct s, t € S, the s-panel and 
?-panel of any chamber <p of X have nonempty intersection if and only if m st = 2. 
Each s-panel of X is reduced to a vertex if and only if m st = oo for all t € S — {s} . 

For the examples W\ , W2, and W3 above, respectively: 

• The building Xi is a tree with each chamber an edge, each s-panel a vertex 
of valence q s , and each ?-panel a vertex of valence q t . That is, X\ is the 
(q s , <7 f )-biregular tree. The apartments of X\ are bi-infinite rays in this tree. 

• The building X 2 has chambers and apartments as shown in Figure 1 below. The 
r- and s-panels are 1 -dimensional and the f-panels are vertices. 




Figure 1 : A chamber (on the left) and part of an apartment (on the right) for the building X2 . 



• The building X3 has chambers p-gons and s-panels the edges of these /j-gons. 
If q s = q > 2 for all s G S, then each s-panel is contained in q chambers, 
and X3 , equipped with the obvious piecewise hyperbolic metric, is Bourdon's 
building l pA . 
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2 Tree-walls 

We now generalize the notion of tree-wall due to Bourdon [B]. We will use basic 
facts about buildings, found in, for example, Davis [D]. Our main results concerning 
tree-walls are Corollary 3 below, which describes three possibilities for tree-walls, and 
Proposition 6 below, which generalizes the separation property 2.4.A(ii) of [B]. 

Let X be as in Section 1 above and let s G S. As in [B, Section 2.4.A], we define 
two s-panels of X to be equivalent if they are contained in a common wall of type s 
in some apartment of X. A tree-wall of type s is then an equivalence class under this 
relation. We note that in order for walls and thus tree-walls to have a well-defined type, 
it is necessary only that all finite m st , for s ^ t, be even. Tree- walls could thus be 
defined for buildings of type any even Coxeter system, and they would have properties 
similar to those below. We will however only explicitly consider the right-angled case. 

Let T be a tree- wall of X, of type s. We define a chamber <p of X to be epicormic at 
T if the s -panel of cj> is contained in T, and we say that a gallery a = (</>o, . . . , <j> n ) 
crosses T if, for some < i < n, the chambers 0/ and 4>i + \ are epicormic at T ■ 

By the definition of tree-wall, if ^ € Ch(X) is epicormic at T and ft € Ch(X) is 
^-adjacent to (f> with t ^ s, then ft is epicormic at T if and only if m st = 2. Let 
s 1 - := {t £ S | m st = 2} and denote by (s- 1 ) the subgroup of W generated by the 
elements of s 1 - . If s 1 - is empty then by convention, (s- 1 ) is trivial. For the examples 
in Section 1 above: 

• in Wi,both (s- 1 ) and (f- 1 ) are trivial; 

• in W 2 , (r- 1 ) = (s) ^ C 2 and (j- 1 ) = (r) ^ C 2 , while (t^) is trivial; and 

• in W3, (sf~) = (si-i,Si+i) = Doc for each 1 < i <p. 

Lemma 2 Let T be a tree-wall of X of type s . Let <ft be a chamber which is epicormic 
at T and let A be any apartment containing <ft . 

(1) The intersection T C\A is a wall of A , hence separates A . 

(2) There is a bijection between the elements of the group (s- 1 ) and the set of 
chambers of A which are epicormic at T and in the same component of A — TflA 
as 4>. 

Proof Part (1) is immediate from the definition of tree- wall. For Part (2), let w 6 (s ) 
and let ifi = ip w be the unique chamber of A such that <5vK</>> VO = w - We claim that 
tp is epicormic at T and in the same component of A — T n A as (p. 
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For this, let si ■ ■ ■ s n be a reduced expression for w and let a = (<po, . . . , (p n ) be the 
minimal gallery from cp = <p a to ip = cp n of type (s\, . . . ,s n ). Since w is in (s^) , we 
have m SjS = 2 for 1 < i < n. Hence by induction each <pj is epicormic at T, and so 
ip = (p n is epicormic at T. Moreover, since none of the Sj are equal to s, the gallery 
a does not cross T ■ Thus ^ = ip w is in the same component of A — T n A as <^>. 

It follows that w (->■ ip w is a well-defined, injective map from {s ) to the set of 
chambers of A which are epicormic at T and in the same component of A — T fl A 
as (p. To complete the proof, we will show that this map is surjective. So let ip be a 
chamber of A which is epicormic at T and in the same component of A — TCi A as (p, 
and let w = 5w(4>i V0- 

If (s ) is trivial then ip = <f) and w = 1, and we are done. Next suppose that the 
chambers 4> and ip are f-adjacent, for some t £ S. Since both and ip are epicormic 
at T, either ? = s or m st = 2. But ip is in the same component of A — T fl A 
as 0, so t 5, hence w = ? is in (j ) as required. If (s ) is finite, then finitely 
many applications of this argument will finish the proof. If (s ) is infinite, we have 
established the base case of an induction on n = ls(w) . 

For the inductive step, let s\ ■ ■ ■ s n be a reduced expression for w and let a = 
(<po, . . . ,(p n ) be the minimal gallery from <p = (po to ip = <p n of type (s\, . . . ,s„). 
Since <p and ip are in the same component of A — T fl A and a is minimal, the gallery 
a does not cross T. We claim that s n is in s ± . First note that s n ^ s since a does 
not cross T and ip = <p„ is epicormic at T ■ Now denote by T n the tree-wall of X 
containing the s„ -panel <p n -\ H <p n . Since a is minimal and crosses T n , the chambers 
<p = <po and = (/>„ are separated by the wall % fl A . Thus the s-panel of and the 
s-panel of ip are separated by T n H A . As the s-panels of both and V are i n t ne 
wall T fl A , it follows that the walls 7^ n A and T fl A intersect. Hence m Sn s = 2 , as 
claimed. 

Now let w' = ws n = s\ ■ ■ ■ s n -\ and let ip' be the unique chamber of A such that 
5w((p,ip') = w' . Since s„ is in s and ip' is s„ -adjacent to ip, the chamber is 
epicormic at T and in the same component of A — T fl A as <p. Moreover s\ ■ ■ ■ s n _\ 
is a reduced expression for w' , so /s(w') = n — 1 . Hence by the inductive assumption, 
w' is in (s- 1 ) . Therefore w = w's n is in (s- 1 -} , which completes the proof. □ 

Corollary 3 The following possibilities for tree-walls in X may occur. 

(1) Every tree-wall of type s is reduced to a vertex if and only if (s ) is trivial. 

(2) Every tree-wall of type s is finite but not reduced to a vertex if and only if (s- 1 ) 
is finite but nontrivial. 
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(3) Every tree-wall of type s is infinite if and only if (s- 1 ) is infinite. 

Proof Let T, <p, and A be as in Lemma 2 above. The set of s -panels in the wall 
T n A is in bijection with the set of chambers of A which are epicormic at T and in 
the same component of A — T n A as </>. □ 

For the examples in Section 1 above: 

• in Xi , every tree-wall of type s and of type t is a vertex; 

• in X2 , the tree- walls of types both r and s are finite and 1 -dimensional, while 
every tree-wall of type t is a vertex; and 

• in X 3 , all tree- walls are infinite, and are 1 -dimensional. 

Corollary 4 Let T , <fi, and A be as in Lemma 2 above and let 

P = P<t>,A ■ X -> A 
be the retraction onto A centered at <j>. Then p~ l (T (~)A) = T . 

Proof Let tp be any chamber of A which is epicormic at T and is in the same 
component of A — T n A as <f>. Then by the proof of Lemma 2 above, w := 5w((j>, 4>) 
is in (s }. Let 1// be a chamber in the preimage p~ { {ip) and let A' be an apartment 
containing both <fi and ip' . Since the retraction p preserves W-distances from <fi, we 
have that 5w(4>, tp') = w is in (s ) . Again by the proof of Lemma 2, it follows that 
the chamber ip' is epicormic at T . But the image under p of the s-panel of tp' is the 
5-panel of ip. Thus p~ (THA) = T, as required. □ 

Lemma 5 Let T be a tree-wall and let (j) and <fi' be two chambers of X. Let a be a 
minimal gallery from (j) to <fi' and let ft be any gallery from <ft to 4>' . If a crosses T 
then [3 crosses T ■ 

Proof Suppose that a crosses T ■ Since a is minimal, there is an apartment A of X 
which contains a , and hence the wall T PI A separates <f) from cf>' . Choose a chamber 
00 of A which is epicormic at T and consider the retraction p = P0 O) a onto A centered 
at 4>o . Since (j) an d 4>' are in A , p fixes <fi and 4>' . Hence p((3) is a gallery in A from 4> 
to 4>' , and so p(ff) crosses TnA. By Corollary 4 above, p~ l (TPiA) = T . Therefore 
/3 crosses T. □ 

Proposition 6 Let T be a tree-wall of type s. Then T separates X into q s gallery- 
connected components. 
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Proof Fix an s -panel in T and let (p\ , . . . , (p qs be the q s chambers containing this 
panel. Then for all 1 < i < j < q s , the minimal gallery from (pi to (pj is just (<p>j,(pj), 
and hence crosses T . Thus by Lemma 5 above, any gallery from (pi to <pj crosses T. 
So the q s chambers <j>\ , . . . , (p qs lie in q s distinct components of X — T . 

To complete the proof, we show that T separates X into at most q s components. Let 
4> be any chamber of X. Then among the chambers (pi, . . . ,(p qs , there is a unique 
chamber, say cp\, at minimal gallery distance from <p. It suffices to show that <fi and 
(pi are in the same component of X — T . 

Let a be a minimal gallery from <fi to (pi and let A be an apartment containing a. 
Then there is a unique chamber of A which is s-adjacent to (pi . Hence A contains 
<pi for some i > 1, and the wall Tfl A separates c^i from (pi. Since a is minimal 
and dw{(p, <fii) < dw{4>,4>i), the Exchange Condition (see [D, page 35]) implies that 
a minimal gallery from <p to (pi may be obtained by concatenating a with the gallery 
(4>i, (pi). Since a minimal gallery can cross T fl A at most once, a does not cross 
TflA. Thus (p and (p\ are in the same component of X — T, as required. □ 

3 Proof of Theorem 

Let G be as in the introduction and let T be a non-cocompact lattice in G with strict 
fundamental domain. Fix a chamber (po of X. For each integer n > define 

D(n) :={(pe Ch(X) j d w ((b, T(j) Q ) <n}. 

Then D(0) = F(po , and for every n > every connected component of D(n) contains 
a chamber in T^o . To prove Theorem 1 , we will show that there is no n > such that 
D(n) is connected. 

Let Y be a strict fundamental domain for T which contains (p$ . For each chamber (p 
of X, denote by (py the representative of (p in Y. 

Lemma 7 Let (p and <fi' be t-adjacent chambers in X, for t G S. Then either (py = (p' Y , 
or (py and (p' Y are t-adjacent. 

Proof It suffices to show that the f-panel of (py is the f-panel of (p' Y . Since Y 
is a subcomplex of X, the ?-panel of (py is contained in Y. By definition of a strict 
fundamental domain, there is exactly one representative in Y of the f-panelof (p. Hence 
the unique representative in Y of the ?-panel of (p is the f-panel of (py . Similarly, the 
unique representative in Y of the ?-panel of <p>' is the ?-panel of <p' Y . But <p and <p>' are 
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^-adjacent, hence have the same ?-panel, and so it follows that <j)y and <j)' Y have the 
same ?-panel. □ 

Corollary 8 The fundamental domain Y is gallery-connected. 

Lemma 9 For all n > 0, the fundamental domain Y contains a pair of adjacent 
chambers (j) n and <p' n such that, if T n denotes the tree-wall separating 0„ from cj)' n : 

(1) the chambers <fio and <j) n are in the same gallery-connected component of Y — 

T n n Y; 

(2) mm{dw(4>o, <f>) | € Ch(X) is epicormic at T n } > n; and 

(3) there is a 7 G Stabr(<^',) which does not fix (f> n . 

Proof Fix n > 0. Since T is not cocompact, Y is not compact. Thus there exists a 
tree-wall % with %PiY nonempty such that for every 4> G Ch(X) which is epicormic 
at Tn, dw(4>0i 4>) > n. Let s n be the type of the tree- wall T n . Then by Corollary 8 
above, there is a chamber 4>„ of Y which is epicormic at T n and in the same gallery- 
connected component of Y — T n H Y as 0o , such that for some chamber 4>' n which is 
s n -adjacent to <p n , <p' n is also in Y. Now, as F is a non-cocompact lattice, the orders 
of the T -stabilizers of the chambers in Y are unbounded. Hence the tree- wall T n and 
chambers 4> n and <j)' n may be chosen so that | Stabr(^> n )| < | Stabr(^)|. □ 

Let (j) n , 4>' n , T n , and 7 be as in Lemma 9 above and let s = s n be the type of the 
tree-wall T n ■ Let a be a gallery in Y — T n H Y from 4>q to <p„ . The chambers cp n and 
7 • <j) n are in two distinct components of X — T n , since they both contain the s-panel 
4>n H 4>' n — T, which is fixed by 7. Hence the galleries a and 7 • a are in two 
distinct components of X — T n , and so the chambers cj)Q and 7 • (po are in two distinct 
components of X — T n ■ Denote by Xq the component of X — T n which contains $0 , 
and put Y = Y CiX . 

Lemma 10 Let <$> be a chamber in Xq that is epicormic at T n - Then fa is in Yo and 
is epicormic atT n CiY. 

Proof We consider three cases, corresponding to the possibilities for tree-walls in 
Corollary 3 above. 

(1) If T n is reduced to a vertex, there is only one chamber in Xo which is epicormic 
at % , namely <p n . Thus <p = <p n = <Py and we are done. 
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(2) If T n is finite but not reduced to a vertex, the result follows by finitely many 
applications of Lemma 7 above. 

(3) If T n is infinite, the result follows by induction, using Lemma 7 above, on 

k := mm{dw{4>, ip) \ ip is a. chamber of Fo epicormic at % n Y}. □ 

Lemma 11 For all n > 0, the complex D(n) is not connected. 

Proof Fix n > 0, and let a be a gallery in X between a chamber in Xo n T^o and 
some chamber <p in Xq that is epicormic at % . Let m be the length of a . 

By Lemma 7 and Lemma 10 above, the gallery a projects to a gallery j3 in Y between 
00 and a chamber (f>y that is epicormic at T n fl Y. The gallery j3 in Y has length at 
most m. 

It follows from (2) of Lemma 9 above that the gallery f3 in Y has length greater than 
n. Therefore m > n. Hence the gallery-connected component of D(n) that contains 
4>q is contained in Xo . As the chamber 7 • <po is not in Xq , it follows that the complex 
D(n) is not connected. □ 

This completes the proof, as F is finitely generated if and only if D(n) is connected for 
some n. 
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